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DETAILED ACTION 

Specification 

1 . The specification submitted on 1 1/14/2003 has been approved by the 
examiner. 

Drawings 

2. The drawings submitted on 1 1/14/2003 have been approved by the 
examiner. 

Claim Objections 

3. Claim 1 is objected to because of the following informalities: In claim 1, 
line 7 "...an free memory..." should be "... a free memory..." 

4. Claim 7 is objected to because of the following informalities: Examiner 
believes that claim 7 was intended to depend from claim 6. 

5. Claim 18 is objected to because of the following informalities: Line 3 
status "... a second value..." Claim 17 does not introduce a first value as would 
be expected for a second value. Appropriate correction is required. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 

U.S.C. 102 that form the basis for the rejections under this section made in this 

Office action: 

A person shall be entitled to a patent unless - 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent in 
the United States. 

7. Claims 14, 17, and 18 are rejected under 35 U.S.C. 102(b) as being 
anticipated by U.S. Patent 5,784,699 (McMahon). 

8. As per claim 14, McMahon teaches: 

(a) when n is a power of 2 and /' is a positive integer, if the size of a 

requested memory space for allocation is greater than ^- ~ bytes, allocating an 

- byte memory space to a valid entry existing in an - byte entry list 

2 2 

managed by a free list memory (McMahon Col. 5 lines 35 - 39 The free list 
corresponding to the next larger bin size is searched when a particular memory 
size is unavailable. McMahon Col. 6 Table 1 Row entries 1 and 2 satisfy the size 
structure of the memory blocks.) 

(b) if the size of a requested memory space for allocation is equal to or 

less than — , allocating an —-byte memory space to a valid entry existing in an 

2' 2' 

^--byte entry list managed by the free list memory (McMahon Col. 3 lines 12 - 

17), but if there is no valid entry in the ^- -byte entry list, dividing the-^- - byte 

2 2 

entry list and allocating the divided -^-byte entry list as an ^- -byte memory 

2 2 

space (McMahon Col. 3 lines 54 - 58 If only one large block is available and the 
large available block can be divided into two smaller blocks satisfying the 
allocation request size, the large available block size is divided and allocated. 
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McMahon Col. 6 Table 1 Row entries 1 and 2 satisfy the size structure of claim 
14 limitations.) 

As per claim 17, McMahon teaches: 

(a) when n is a power of 2 and i is a positive integer, if the size of a de- 
allocated memory space is greater than—- - bytes, de-allocating an ^ - byte 
memory space to a data memory and including an entry corresponding to the 
memory space in an-^r - byte entry list managed by a free list memory 
(McMahon Col. 10 lines 4-10); and 

(b) if the size of a de-allocated memory space is equal to or less than ^- - 

2 

bytes, de-allocating a memory space of^- bytes to the data memory and 

including an entry corresponding to the memory space in an ^- - byte entry list 

managed by the free list memory, but if a neighboring memory space managed 
by the entry which manages the de-allocated memory space is not in use, 
including an entry, which corresponds to a memory space obtained by combining 

the de-allocated memory space and the neighboring memory space, in the - 

byte entry list (McMahon Col. 8 lines 46 - 53 Additionally, McMahon Col. 6 
Table 1 Row entry 1 and 2 satisfy the structure of the memory sizes.) 
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Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

10. Claim 1 rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent 5,784,699 (McMahon et al.) as applied to claim above, and further in view 
of U.S. Patent 6,892,284 (Ling et al.). 

11. As per claim 1 , McMahon teaches: 

a data memory which comprises a plurality of data blocks, each of which 
comprises a plurality of sub data blocks having a predetermined size (McMahon 
Col. 2 line 65 - Col. 3 line 1 where the slots are equivalent to the plurality of data 
blocks in claim 1), and when there is a request for allocating memory space of a 
variable size, allocates memory space in units of any one of the sub data blocks 
and the data blocks (McMahon Col. 3 lines 9-12); 

a free list memory which manages an free memory space of the data 
memory as at least one or more lists (McMahon Col. 3 lines 1 - 4); 

McMahon does not teach the use of tail pointers except in the case of 
divided allocation blocks. 

Ling teaches storing both head and tail information (Ling Col. 5 line 44 - 
47 It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine Ling with McMahon since the method of Ling when stored 
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in separate memory leaves more space for in the partition for storing data Ling 
Col. 5 line 29-31.) 

As per claim 3, McMahon teaches: 

The number of entries of the free list memory is the same as the number 
of entries of the data memory and the entries of the free list memory and the 
entries of the data memory have a 1:1 corresponding relationship (McMahon Col. 
6 line 65 - Col. 7 line 2 Each free list has a mapping to each block that indicates 
the availability status of the block. Each block size has a free list making the 
mapping a bijection.) 

As per claim 5, McMahon teaches: 

The data memory has a hierarchical structure, in which the data memory 
contains a plurality of data blocks each having memory space of n bytes when n 
is a power of 2 and i and j are positive integers (i<j) (McMahon Col. 2 line 66 - 
Col. 3 line 1), and each data block comprises a plurality of sub data blocks each 

having a memory space °f^j- b Y tes ancl each sut) data b,ock comprises a 

plurality of sub data blocks each having a memory space of -~r - byte (McMahon 

Col. 6 Table 1 row entries 1 and 2 teach block sizes of 16 bytes and 32 bytes, 
respectively, thus satisfying the structure of claim 5 limitations.) 

As per claim 6, McMahon teaches: 
Each entry forming the free list memory comprises: 

a plurality of bit masks each indicating whether or not a sub data block is 
in use (McMahon Col. 3 line 4-6 and McMahon Col. 6 line 65 - Col. 7 line 2 and 
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Col. 7 lines 24 - 28 collectively describe a bijective mapping between bit masks 
and sub-data blocks indicating each blocks availability status); and 

McMahon does not teach explicitly a pointer to the data block immediately 
after an selected entry (Ling Col. 5 lines 29 - 31 Each partition may include a 
pointer to the next partition or these pointers may be stored in a separate 
memory as a FIFO stack. It would have been obvious to one of ordinary skill in 
the art at the time of the invention since the pointers allow the partitions to be 
linked if there are more then Ling Col. 5 lines 25 - 27.) 

As per claim 7, McMahon does not teach pointers to data blocks 
immediately before currently selected data blocks. 

Ling teaches a pointer to data immediately before the currently selected 
data block (Ling Col. 5 lines 44 - 47 teaches a tail pointer.) 

As per claim 8, McMahon teaches: 

According to the bit mask value, the free list memory forms an n-byte 
entry list capable of allocating an n-byte memory space, an-^- - byte entry list 

capable of allocating an byte memory space, and an -^--byte entry list 

capable of allocating an -byte memory space (McMahon Col. 3 line 4-6 and 

McMahon Col. 6 line 65 - Col. 7 line 2 and Col. 7 lines 24 - 28 The bit map index 
and the group bit map index indicate the size of the data blocks via their 
association with a particular free list bit map and the group bit map index 
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indicates the individual availability status. Combined this information indicates 
the ability to allocate memory spaces of and ^- .) 
As per claim 10, McMahon teaches: 

When memory space of ^- bytes is allocated, if there is no valid entry in 

the byte entry list, the -^--byte entry list is divided and allocated as the 

2 2 2 

byte memory space (McMahon Col. 3 lines 54 - 58 McMahon Col. 6 Table 1 row 
entries 1 and 2 satisfy the structure of the data block size.) 
As per claim 1 1 , McMahon teaches: 

When memory space of ^- bytes is allocated, if there is no valid entry in 

2 

the -^--byte entry list, the ^- - byte entry list is divided and allocated as the 

2^ 2 2 

byte memory space (McMahon Col. 5 lines 35 - 39 and McMahon Col. 6 Table 1 
row entries 1 and 2 satisfy the structure of the size of claim 1 1 limitations). 
As per claim 12, McMahon teaches: 

When the -^--byte memory space is de-allocated, if an ^- - byte memory 

2 2 

space neighboring the de-allocated memory space in the same entry is not in 
use, the de-allocated memory space and the neighboring memory space is 

combined and de-allocated as an - byte memory space (McMahon Col. 10 

lines 4 - 18 Additionally, McMahon Col. 6 Table 1 Row Entries 1 and 2 satisfy 
the structure of claim 12 limitations.) 
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As per claim 13, McMahon teaches: 

The apparatus of claim 8, wherein when the ^- - byte memory space is 

de-allocated, if an ^- - byte memory space neighboring the de-allocated 

memory space in the same entry is not in use, the de-allocated memory space 

and the neighboring memory space are combined and de-allocated as an ^- - 

byte memory space (McMahon Col. 11 lines 13-18 When a large memory block 
is divided the smaller blocks are remerged during the de-allocation process via 
double linked pointers. McMahon Col. 6 Table 1 Row entries 1 and 2 satisfy the 
size structure of the memory blocks.) 

As per claim 15, McMahon teaches: 

(a-1) allocating an entry corresponding to the head location of the byte 

entry list as the memory space, and setting a bit mask corresponding to the 
memory space to a first value which indicates that the entry is currently in use 
(McMahon Col. 7 lines 1 - 2 and lines 24 - 28 The master bit map index and the 
group bit map index combined provide a fast searching method that indicates the 
availability of every memory block as grouped by block size. It is inherent to the 
system that upon allocating or de-allocating a memory block the corresponding 
master bit map index, when appropriate, and group bit map index would be 
updated to reflect the new block status. McMahon Col. 6 Table 1 Row entries 1 
and 2 satisfy the size structure of the memory blocks.); and 
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(a-2) updating the head location value of the - byte entry list with the 

2 

location value of a next entry in the same entry list (Ling Col. 6 lines 17-26 The 
free pool pointer points to the top of the stack which contains the block 
addresses available for allocation. As blocks are allocated the pointer is updated 
as pop calls are made to the stack to retrieve addresses. It would have been 
obvious to one of ordinary skill in the art at the time of the invention to combine 
Ling with McMahon since the pointer to the head of the stack allows the free 
blocks to be located during an allocation Ling Col. 6 lines 8-11.) 

Allowable Subject Matter 

12. Claims 2, 4, 9, 16, 18, and 19 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form 
including all of the limitations of the base claim and any intervening claims. 

13. Claim 20 would be allowable if rewritten to depend from claim 16, 18, and 
19 only. 

Conclusion 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Gregory P. Hein whose telephone number is 
571-272-4180. The examiner can normally be reached on M-F 8-4:30. 
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If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Mano Padmanabhan can be reached on 571-272-4210. 
The fax phone number for the organization where this application or proceeding 
is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 



Gregory Hein 
12/16/2005 




MANO PADMANABHAN 
SUPERVISORY PATENT EXAMINE* 



